# -*- encoding: utf-8 -*-
'''
@File    :   6.py
@Time    :   2022/10/25 20:52:21
@Author  :   Cms 
@Version :   1.0
@Contact :   2267000140@qq.com
@WebSite    :   www.baidu.com
'''

# here put the import lib


# 6 前面2个元素为0，1，输出100以内的斐波那契数列；
# F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)

first = 0
second = 1
print(first)
print(second)
for i in range(2, 101, 1):
    res = first+second
    print(res)
    first = second
    second = res
